WHAT IS CLAIMED IS : 

1. A transcoding apparatus comprising: 

a video decoding unit which receives a compressed bitstream and performs 
decoding thereof to output decoded pictures; 

a complexity estimation unit which estimates complexity of a current 
picture among the decoded pictures to encode the current picture and provides 
complexity information of the current picture; 

a target bit-allocation unit which performs desired bit-allocation using 
the complexity information of the current picture; 

a bit-rate control unit which controls bit-rate using bit-allocation 
information and state information from memory, which outputs an encoded 
bitstream; and 

a video encoding unit which encodes the decoded pictures on the basis 
of the bit-allocation and state information of the bit-rate control unit. 

2. The transcoding apparatus of claim 1, further comprising an 
output buffer which stores and outputs pictures encoded by the video encoding 
unit, wherein state information of the output buffer is provided to the bit-rate 
control unit. 
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3. The transcoding apparatus of claim 1, wherein the compressed 
bitstream input to the video decoding unit is compressed in MPEG (Motion 
Picture Experts Group) format. 



4. The transcoding apparatus of claim 1, wherein the complexity 
estimation unit calculates complexity of a picture to be currently encoded, 
using complexity of decoded previous and current pictures output from the 
video decoding unit and complexity of an encoded previous picture output 
from the video encoding unit. 



5. The transcoding apparatus of claim 1, wherein if it is assumed 

A A 

that Xomj represents complexity of a current I picture to be encoded, X ou t,p 

A 

represents complexity of a current P picture to be encoded, and Xout,B 
represents complexity of a current B picture to be encoded, the complexity 

A A A 

estimation unit calculates X out, l t X om,P j and Xout,B, respectively, as follows: 
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wherein, x* out , , X '<,«,,/», and X'™,,* denote complexities of encoded 

previous pictures of the current I, P, and B pictures, respectively, XV/ , 

X\ n ,p, and X\n y B denote complexities of decoded previous pictures of the 

current I, P, and B pictures, respectively, and X in J , X in,P , and Xin,B denote 
complexities of decoded current I, P, and B pictures, respectively. 

6. The transcoding apparatus of claim 1, wherein the bit- 
allocation unit increases a number of bits to be allocated for the current picture 
if complexity of an estimated current picture is large, and decreases number of 
bits to be allocated for the current picture if the complexity of the estimated 
current picture is small. 

7. The transcoding apparatus of claim 1, wherein the target bit- 
allocation unit calculates a number of bits to be allocated for the current 
picture using the complexity of the current picture. 

8. The transcoding apparatus of claim 1, wherein the target bit- 
allocation unit calculates a number of bits Ti to be allocated for a current I 
picture, using the complexity of the current picture, as follows: 



21 



X om/,/ + ^ X out,P [i\ ^ out,B [j\ 

1=1 7=1 

wherein, X am denotes complexity of a picture to be currently encoded, 
N p denotes a number of P pictures in a GOP (group of pictures), and N B 

denotes a number of B pictures in the GOP. 



9. A unit for estimating complexities of pictures, the unit 
comprising: 

a decoded picture information receiving unit which receives 
complexity information of decoded previous and current pictures; 

an encoded picture information receiving unit which receives 
complexity information of an encoded previous picture; and 

a complexity estimation unit, which estimates complexity of a picture 
to be currently encoded, using the complexity of the decoded previous and 
current pictures and the complexity of the encoded previous picture. 



10. The estimating unit of claim 9, wherein the encoded picture is 
compressed in MPEG format. 
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il. The estimating unit of claim 9, wherein if it is assumed that 

A A 

Xoutj represents complexity of a current I picture to be encoded, X ou t,p 

A 

represents complexity of a current P picture to be encoded, and X ou t,B 
represents complexity of a current B picture to be encoded, the complexity 

A A A 

estimation unit calculates X ou tj , X ou t,p, and X ou t,B, respectively, as follows: 

X * out I 

X out j =——— L --xX in j 

A inJ 



X x outP 
Xout,p = — - : xX inP 

A in,P 
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wherein, X'^j, X 'out ,/> , and a:'ou/,b denote complexities of encoded 

previous pictures of the current I, P, and B pictures, respectively, X\ n j , 

X'in.p, and X'm.B denote complexities of decoded previous pictures of the 

current I, P, and B pictures, respectively, and X in J , X in,P , and X in,B denote 
complexities of decoded current I, P, and B pictures, respectively. 



12. A bit-allocation unit comprising: 
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a complexity estimation unit which receives a compressed bitstream, 
performs decoding thereof, outputs decoded pictures, and estimates 
complexity of a current picture among the decoded pictures; and 

a bit-allocation unit which performs desired bit-allocation using the 
complexity of the current picture. 

13. The bit- allocation unit of claim 12, wherein the compressed 
bitstream is compressed in MPEG format. 

14. The bit-allocation unit of claim 12, wherein the complexity 
estimation unit calculates complexity of a picture to be currently encoded, 
using complexity of decoded previous and current pictures and complexity of 
an encoded previous picture. 

15. The bit-allocation unit of claim 12, wherein if it is assumed that 

A A 

Xoutj represents complexity of a current I picture to be encoded, Xout.p 

A 

represents complexity of a current P picture to be encoded, and X ou t,B 
represents complexity of a current B picture to be encoded, the complexity 

A A A 

estimation unit calculates X out, I , X OUt,P , and Xout.B , respectively, as follows: 
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OUt,l 



XX, 



inj 




XX, 




XX 



wherein, X\ ut l , X'o*,?, and X denote complexities of encoded 

previous pictures of the current I, P, and B pictures, respectively, XV/, 

X ',*,/>, and X'in.B denote complexities of decoded previous pictures of the 

current I, P, and B pictures, respectively, and Xm , X,n,p, and Xm,B denote 
complexities of decoded current I, P, and B pictures, respectively. 

16. The bit-allocation unit of claim 12, wherein the target bit- 
allocation unit calculates a number of bits Ti to be allocated to a current I 
picture, using the complexity of the current picture, as follows: 




GOP ' 
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wherein, X 0 m denotes complexity of a picture to be currently encoded, 
N denotes a number of P pictures in a GOP (group of pictures), and N B 

denotes a number of B pictures in the GOP. 

17. A bit-allocation method comprising: 

receiving a compressed bitstream, performing decoding thereof, 
outputting decoded pictures, and estimating complexity of a current picture 
among the decoded pictures; and 

performing desired bit-allocation using the complexity information of 
the current picture. 

18. The bit-allocation method of claim 17, wherein the compressed 
bitstream is compressed in MPEG format. 

19. The bit-allocation method of claim 17, wherein in estimating 
the complexity of the current picture, complexity of a picture to be currently 
encoded is calculated using complexity of decoded previous and current 
pictures and complexity of an encoded previous picture. 
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20. The bit- allocation method of claim 17, wherein in estimating 

A 

the complexity of the current picture, if it is assumed that X out j represents 

A 

complexity of a current I picture to be encoded, X ou t,p represents complexity 

A 

of a current P picture to be encoded, and X out ,B represents complexity of a 

A A A 

current B picture to be encoded, X out J , X out,P , and Xout,B are calculated, 
respectively, as follows: 

Xoutj - ° utJ xX^ 

A in,I 

A out,P ~ — X A in /J 

V „ _ ^ out.B Y 

A o M r,fl -— X A , 

A in,B 

wherein, X' out ,i> X % out,p, and X' ou ,,* denote complexities of encoded 

previous pictures of the current I, P, and B pictures, respectively, XV/, 

X'w.p, and X\ n ,B denote complexites of decoded previous pictures of the 

current I, P, and B pictures, respectively, and Xm,i , Xm,p, and X^b denote 
complexities of decoded current I, P, and B pictures, respectively. 
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21. The bit-allocation method of claim 17, wherein in performing 
the desired bit-allocation, a number of bits to be allocated to a current I picture 
is calculated, using the complexity of the current picture, as follows: 



T A out J v r 



X out J + 2^^ out * P V \ X out,B [j\ 



i=l 

A 

wherein, X OM , denotes complexity of a picture to be currently encoded, 
N p denotes a number of P pictures in a GOP (group of pictures), and N B 
denotes a number of B pictures in the GOP. 



22. A transcoding method comprising: 

receiving a compressed bitstream and performing decoding thereof to 
output decoded pictures; 

estimating complexity of a current picture among the decoded pictures; 

performing desired bit-allocation using the complexity of the current 

picture; 

controlling bit-rate using bit-allocation information and state 
information from memory, which outputs an encoded bitstream; and 

encoding the decoded pictures on the basis of the bit-allocation and 
state information. 
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23. The transcoding method of claim 22, wherein the compressed 
bitstream is compressed in MPEG format. 



24. The transcoding method of claim 22, wherein in estimating the 
complexity of the current picture, complexity of a picture to be currently 
encoded is calculated, using complexity of a decoded previous and current 
pictures, and complexity of an encoded previous picture. 

25. The transcoding method of claim 22, wherein in estimating the 



complexity of the current picture, if it is assumed that X out j represents 



complexity of a current I picture to be encoded, X ou t,p represents complexity 



of a current P picture to be encoded, and X ou t,B represents complexity of a 

A A A 

current B picture to be encoded, X out J , X out,P , and X out,B , are calculated 
respectively, as follows: 



A 
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wherein, x % om t/ , X \ ut , P , and X 'out ,b denote complexities of encoded 
previous pictures of the current I, P, and B pictures, respectively, X\ n j , 
X ',*,/>, and X\ n ,B denote complexities of decoded previous pictures of the 

current I, P, and B pictures, respectively, and Xinj , X in ,p, and Xin,B denote 
complexities of decoded current I, P, and B pictures, respectively. 

26. The transcoding method of claim 22, wherein in performing the 
desired bit-allocation, a number of bits to be allocated to the current picture is 
increased if the complexity of the current picture is large, and the number of 
bits to be allocated to the current picture is decreased if the complexity of the 
current picture is small. 

27. The transcoding method of claim 22, wherein in performing the 
desired bit-allocation, a number of bits to be allocated to the current picture is 
estimated using the complexity of the current picture. 

28. The transcoding method of claim 22, wherein in performing the 
desired bit-allocation, a number of bits Ti to be allocated to a current I picture 
is calculated, using the complexity of the current picture, as follows: 
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T A ° ut > 1 VT 

X OM f,/ + X out,P X OM /,B [j] 



wherein, X 0 ^ denotes complexity of a picture to be currently encoded, 
N p denotes a number of P pictures in a GOP (group of pictures), and N B 

denotes a number of B pictures in the GOP. 



29. A method for estimating complexities of pictures, the method 
comprising: 

receiving complexity information of decoded previous and current 
pictures; 

receiving complexity information of an encoded previous picture; and 

estimating complexity of a current picture to be encoded, using the 
complexity information of the decoded previous and current pictures and the 
complexity information of the encoded previous picture. 



30. The complexity estimating method of claim 29, wherein the 
encoded picture is compressed in MPEG format. 
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31. The complexity estimating method of claim 29, wherein in 

A 

estimating the complexity of the current picture, if it is assumed that X ou t,i 

A 

represents complexity of a current I picture to be encoded, X ou t,p represents 

A 

complexity of a current P picture to be encoded, and X out,B represents 

A A A 

complexity of a current B picture to be encoded, X OUtJ 9 X OUt,P , and X out.B , 
are calculated respectively, as follows: 

X% outl 
XoutJ = X XinJ 
A inJ 

X out f P = °"' P X X int p 
A in,P 

X % ry 

A out,B - * A w,B » 

wherein, X' outJ , X' ow ,,p,and X denote complexities of encoded 

previous pictures of the current I, P, and B pictures, respectively, X '«,,/, 

X\ n ,p, and X'm.B denote complexities of decoded previous pictures of the 

current I, P, and B pictures, respectively, and X in J , X in,P > and X denote 
complexities of decoded current I, P, and B pictures, respectively. 
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32. A computer readable medium having embodied thereon a 
computer program for a transcoding method, the method comprising: 

receiving a compressed bitstream and performing decoding thereof to 
output decoded pictures; 

estimating complexity of a current picture among the decoded pictures; 

performing desired bit-allocation using the complexity of the current 

picture; 

controlling bit-rate using bit-allocation information and state 
information from memory, which outputs an encoded bitstream; and 

encoding the decoded pictures on the basis of the bit-allocation and 
state information. 

33. A computer readable medium having embodied thereon a 
computer program for a picture complexity estimation method, the method 
comprising: 

receiving complexity information of decoded previous and current 
pictures; 

receiving complexity information of an encoded previous picture; and 
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estimating complexity of a current picture to be encoded, using the 
complexity information of the decoded previous and current pictures and the 
complexity information of the encoded previous picture. 

34. A computer readable medium having embodied thereon a 
computer program for a bit-allocation method, the method comprising: 

receiving a compressed bitstream, performing decoding thereof, 
outputting decoded pictures, and estimating complexity of a current picture 
among the decoded pictures; and 

performing desired bit-allocation using complexity of the current 

picture. 
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